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Abstract 

\C ' Many of the properties of the partial transposition are not clear so far. Here the number of the 

o 

' negative eigenvalues of is considered carefully when p is a two-partite state. There are strong 

CN ; 

pi i' evidences to show that the number of negative eigenvalues of is at most when p is a 

D ; 

\ state in Hilbert space (E> . For the special case, 2x2 system, we use this result to give 

a partial proof of the conjecture p^ > 0. We find that this conjecture is strongly connected 
with the entanglement of the state corresponding to the negative eigenvalue of p^ or the negative 
entropy of p. 
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I. INTRODUCTION 



Entanglement is one of the most interesting properties of many-body systems. It has many 
powerful applications, such as quantum communication [l| and quantum computation^, Q|. 
So it is the cornerstone of quantum information technology!^, |5|, |6[. Although it is very 
important, unfortunately, it is very difficult to investigate the measurement of entanglement. 
Sometimes, it is even hard to decide whether a state is entangled or not. Although some 

, partial transposition |lOl. IllL Il2||) have 
been introduced to this problem, it is far from completing this problem even for two-body 
systems. Partial transposition (PT) is the most powerful tool to detect the entanglement o 
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a state , especially for bipartite systems. The famous Peres- Horodecki criterion 
guarantees that the positive partial transposition (PPT) condition is sufficient and necessary 
to decide whether a state in Hilbert space ® or is entangled or not. But PPT 
condition is only sufficient (not necessary) for higher dimensional bipartite systems. 

There are two reasons for us to consider the PT transformation more carefully in quantum 
information. One is that we want to know whether the PT method can be generalized and 
to find the similar method to the higher dimensional Hilbert space, since there are many 
advantages of this method (such as the convenience of computation). In other words, we 
want to know the reason why we can or can not extend this method and how if we can. 
To make these ideas possible, we must carefully investigate the physical significance and 
mathematical characters of PT transformation. The other reason is that we know little about 
the PT transformation even in 2 x 2 system, since there is no explicitly known mathematical 
operator corresponding to PT transformation. Many characters (mathematical or physical) 
of PT are still unclear so far. A simple question of 2 x 2 system is introduced by Audenaert 



et al 



1J|: Prove that 



T 



>0 (1) 



for any two-qubit state p, where T is PT and | . | is the operator absolute value. This question 
is clear, but the proof is not found yet. We do not know whether equation(l) is correct or 
not. In this paper, we devote to a even more simple problem about PT transformation at 
first: let p be a bi-partite state in Hilbert space ® C^'^ , how many negative eigenvalues 
are there in at most? We find that there are strong evidences showing that the number 
of the negative eigenvalues of is at most when = M. Then we give a partial 
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proof for the problem introduced by Audenaert et al under the assumption that the number 
of negative eigenvalue of (where p is a two-qubit state) is 1 at most. At last, we will give 
our conclusion. 

II. THE NUMBER OF NEGATIVE EIGENVALUES OF 

It is well known that the eigenvalues of (p is a general state in bi-partite system) can 
be used to detect the entangled property of bi-partite state. When p is a separable state, 
the eigenvalues of p^ are positive. But for some entangled states, the eigenvalues of p^ may 
be negative. How many negative eigenvalues can be in p^ for different systems? Does the 
number of the negative eigenvalues have any connection with the entanglement property of 
p ? These questions are very clear and simple, but their answers are very difficult. 

For convenience, we first introduce a useful lemma in matrix analysis |15i] before the 
investigation of these problems. This lemma is about the eigenvalues relations between a 
Hermitian matrix and its principal submatrix. 

Lemma: Let A be a n x n Hermitian matrix, let r be a integer with 1 < r < n, and let 

be a r X r principal submatrix of A. Then for each integer k such that 1 < /c < n we 
have 

Afc(A) < \{Ar) < \k+n^r{A), (2) 

where \k{A) and \k{Ar) are the A;th eigenvalue of A and A,, in increasing order, respectively. 

Given this Lemma, we can get the following theory about the number of the negative 
eigenvalues of p^ immediately: 

Theorem 1: Let p be a bi-partite state in Hilbert space C^^ ® , then the number of 
the negative eigenvalues of p'^ is less than MN — max(A^, M). 

Proof: Without loss of generality, let N > M. Suppose the PT operates on the first 
particle, then using the definition of PT, the M diagonal N x N blocks of p^ (these blocks 
are p'^ (2^| p^ |2a), ■ ■ ■, {Ma\ p^ \Ma)) are the same as the corresponding blocks 
of p (these blocks are p \Ia), (2a| P \'^a), ■ ■ {Ma\ p {Ma))- Since p is positive, all these 
diagonal N x N blocks are positive. 

Let one of the N x N blocks (such as (2^1 p'^ \2a)) be A^vxat and its eigenvalues, arranged 
in increasing order, be {Ai, A2, ■ ■ ■ , Xn}- In addition, let the eigenvalues of p^, also arranged 
in increasing order, be {Ai, A2, ■ ■ ■ , Xnxm}- It is clear that the block A^xn is a principal 
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submatrix of (obtained by deleting some (M — 1)A^ rows and the corresponding columns 
from p^). By the lemma, we can get 



Afe < Afc < \k+{M-l)N 



for each integer k such that 1 < k < N . Specially, let A; = 1, we can get 



(3) 



< Ai < A 



1+{M~1)N- 



(4) 



That is, Ai+(M-i)Ar > 0. So the number of the negative eigenvalues of is (M — 1)A^ at 
most. 
Q. E. D 

Is this the exact limit for the number of the negative eigenvalues of p^l When we 
investigate this problem for 2x2 system more carefully, we find that it is not the case. We 
consider the following cases in the two-qubit system to get some concrete idea . 

1) p is a pure state. It is very clear that p^ has negative eigenvalues when p is separable 
and p^ has 1 negative eigenvalues when p is entangled. 

2) p is a Bell diagonalized state. So p and p^ have the forms of 



«i /3i 

aa /52 

/?2* «3 

(31 a4 



and 



tti /5* 

02 13*1 

/5i as 

/32 a4 



(5) 



respectively. We can get the relations aia^ — \(3iY > and 020:3 — 1/^2 1 > by the positive 
semidefinite of p. So either 0104 — \f32f > or a2«3 — If^if > 0. That is, there is a 3 x 3 
principal submatrix are positive semidefinite in p-^. So the number of the negative eigenvalue 
of p^ is 1 at most by the similar reason of equation(2). 

In fact, to extensively investigate this problem, we use the Monte Carlo method Q to 
choose one million random samples and calculate their negative eigenvalues. We find that 
the number of negative eigenvalues of p'^ is 1 at most in 2 x 2 system. More generally, we 
use Monte Carlo method to consider the system N x M and we get the maximal number of 
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negative eigenvalues of in the following table when N and M are small numbers. 



M\ IN 


O O /I 

2 3 4 


5 7 8 9 10 ■ • • 
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6 7 8 8 8 9 
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10 10 10 11 11 11 
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36 36 


10 




45 



Table 



With this table, we have good reasons to give the following conjecture. 

Conjecture: The number of the negative eigenvalues of p-^ is at most "^^"^""^^ when p is a 
state in Hilbert space ® . 

Since PT transformation has no direct geometrical or algebraic meaning, it is difficult to 
use the powerful geometrical or algebraic tools to completely prove this result even for the 
simplest case of 2 x 2 system. But for this special two-qubit case, we can give some partial 
results. It is well known that the character of is due to the entanglement of p in two-qubit 
case, so the number of the negative eigenvalues of p^ is independent of the local unitary. 
If we use |0)^ |0)2 , |0)^ |1)2 , |l)i |0)2 and |1)^ |1)2 [where and are the eigenvectors 
of pi = tr2{p), 10)2 and |1)2 arc the eigenvectors of p2 = tri{p)] as the basis, and adjust 
their phase carefully, it is easy to proof that any density matrix p of 2 x 2 system can be 
transformed in the following form 



an A B a 

A 022 (3 -B 

B (5* 033 -A 

a* —B —A 044 



(6) 



5 



where A, B, an, 022, 033 and 044 are real numbers. For this density matrix p,we have the 
following result: 

Theorem 2: Let p be the form (6), if AB = or Re(a) = Re(/3), then has 1 negative 
eigenvalue at most. 

Many important states in quantum information are included in this theorem, such as 
i)Pure states, ii)Bell diagonalized states, iii) Werner states. Though this theorem is not the 
complete proof of the conjecture of 2 x 2 system, it includes enough cases for our use. The 
proof of this theorem is rather simple. 

Proof. Since the form of p is given as equation(6), then we can get 

an A B P* 
A a* —B 

B a 033 —A 
13 -B -A 044 

where the PT transformation operates on the first qubit. For any 3x3 principal submatrix 
of p^ ,we have the following interlacing relations jisl between the eigenvalues of A^ and 
p^ . Let Xiii = 1,2,3) and = 1,2,3,4) be the eigenvalues of and p^, respectively, 
and assume that they are arranged in increasing order. Then 



P 



(7) 



Ai < Ai < ■ •• < A3 < A4. 



(8) 



So we can conclude that p'^ has at most 1 negative eigenvalues if some 3x3 principal 
submatrix of p^ is positive semidefinite. 

Let us consider the 3x3 principal submatrices of and p. We consider two sets 



and 







an A B 




an 


A 


B 








A a22 a* 


,A = 


A 


a22 


/3 


(9) 






B a a33 _ 




B 


13* 


ass _ 






an A (3* 




an 


A 


a 




Al = 


A a22 -B 


,A2 = 


A 


0-22 


-B 


(10) 




j3 —B CI44 




a* 


-B 


a44 





Since p is positive, all the principal submatrix of p are positive. Specially, 



IS 



an A 
A a22 

positive too. Now we only need calculate the determinates of Af and A2 under the condition 
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that Ai and A2 are positive. Simple calculations can get 



Det(Ai) - Det(A{ ) = 2AB Re(/5 - a) + an 



Now, Using the conditions that AB = or Re(a) = Re(/3), we can get 



a' 










a' 



Det(Ai) -Det(A^) = an! 



a 



a 



(11) 
(12) 

(13) 
(14) 



Det(A2) - Det(A^) = an{ 

Obviously, Det(Ai) -Det(Af ) or Det(A2) -Det(A^) is no more than 0. That is, Det{Aj) > 
Det(y4i) or Det(y4^) > Det(y42). So A'f or is positive semidefinite. This is the end of the 
proof. 
Q. E. D. 

But for the higher dimensional situations, the similar result is rather difficult to be 
obtained. There are a lot of things to do to completely prove our conjecture. 



III. PARTIAL PROOF OF 



> IN TWO-QUBIT SYSTEM 



If the number of negative eigenvalue of (p is in 2 x 2 system) is really at most 1, we can 
give a partial proof of equation. (1). Obviously, when the two-qubit state p is separable, the 
equation(l) is correct. But our result show that when the entanglement of the eigenvector 
corresponding to the negative eigenvalue of p^ is sufficient high (which connected with the 
condition about the negative entropy of p) the equation is true too. 

For any Hermitian matrixQ] H, we can make a expansion 

H = H+-H_ (15) 

where if+ and H_ are positive semidefinite and H^H^ = H_H^ = 0. So assume 

p^ = A-p^ (16) 

where Rank(y4) = 3, = , p_ = (\E'| and |\E') = a |00) + /3 (where is not 
normalized and we have used proper local unitary transformations to make a and (3 positive 
real number) at the present situation. Now we can describe our result as the following 
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Theorem 3: Let p be a two-qubit density matrix, its partial transposition have only 
one negative eigenvalue E and the corresponding eigenvector is \^) — a |00) +/3 |11) (where 
1^) is not normalized, a > P and + = \E\ ). If a and /3 satisfy the conditions: 



or 



Then 



a 



1< ^ < V\/2 + 1. 



(17) 



(18) 



P 



> 0. 



Proof. Using the equation (16), we can rewrite and p in explicit form as follows 

All - o? Ai2 Ai3 Au - aP 
A21 A22 A23 A24 

^31 ^32 ^33 ^34 

A41 - ap A42 A43 ^44 - P^ 



p 



T 



A-p. 



(19) 



P-A' 



pi- 



rn 



and 

All - ol^ A12 A31 A32 

^21 A.22 A41 - aP A42 

Ai3 Au - OiP ^33 ^34 

^23 ^24 ^43 ^44 — P"^ 

where we have supposed that the PT transformation operates on the first qubit. Since p is 
a density matrix of a state, it is positive semidefinite. On the other hand, from the formula 



(18), we can get 



P' 



A + p_ . So we can express 



P' 



as follows 



P 



A^ + pl 



Aii + a^ A12 A^i 

A21 A22 A41 + aP A42 

Ai3 Au + aP A33 Au 

A23 A24 A43 + 



(21) 



If a or /3 is equal to zero, that is q;/3 = 0, It is clear that 

T 



is positive semidefinite. 



Without loss of generahty, let P — 0, then p and 
(1,1). Since p is positive semidefinite, the 3-by-3 principal submatrix 

^22 A41 A42 

^sub — Ai4 A33 ^434 

^24 ^43 ^44 



are the same except the element 



(22) 
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is positive semidefinite. In order to prove the positive semidefinite of 

T 



P 



we need only 



consider the determinate of 

Deti 



P 



P 



Simple calculation can find that 



Det(p) 



P' 



a 



Det(A, 



is positive and 



Since p is positive semidefinite, then Detl 
From now on we assume neither a nor (3 is equal to 0. 

Now we can consider the condition between A and p_: Ap. 
expressed by the elements of A and p_ as 



> 0. 

T 

P' 



(23) 

is positive semidefinite. 



aAii + (3 Ail 
aAii + /3v444 



0, 
0. 



0. This condition can be 



(24) 



These equations imply that^ = ^.With equation (23), we can delete the elements Ai/^ 

T 

and 7141 from equation (19) and (20). We rewrite p and p^ as 



All -o? A 
A21 

^13 
^23 



12 



^22 

-f(An + /?') A33 

^24 ^43 



^31 ^32 
2^ 



-^(Aii+P^) A 



42 



and 



All + 


A12 


A21 


A22 


^13 


-f 


^23 


^24 



A. 
A. 





^34 




A^- 


31 


A32 


%Aii 


-/32) A42 


33 


^34 


43 


A44 



(25) 



(26) 



Now we introduce Shur product (also called Hardmard product) [3| oi A= [aij] G „ and 
B = [bij] G Mm^n- This Shur product is given as A o B = [aijbij] G Mm,n- It can be proved 
that Ao B is positive semidefinite if A and B are positive semidefinite. Using the definition 



of Shur product, we can get the relations between 
S is defined as 



P 



and p. That is. 



poS , where 



S 



A\\-o? 
1 1 
1 Ai 



1 1 



1 
1 
1 

Aii + 4 
1 ^ 



(27) 
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we have used the relations between An and A44 to delete ^444. We have known that p is 
positive semidefinite. Since Shur product have the property that AoB is positive semidefinite 
if A and B are positive semidefinite, we need only to consider when S is positive semidefinite 

under the condition p > 0. 

At first, we need to get the relations of An, a and /3 by p > 0, that is 



An > Q;^ 
An > ^, 



AooA 



22^33 



a 



a 
J' 



{An+n'>0, 



^11 - « + ^^11 -P + ^22 + A33 = 1- 



(28) 
(29) 

(30) 
(31) 



The last conditions is given by the condition tr(p) = 1. Using conditions (27.3) to delete ^422 
and A33 in (27.4), then the condition (27.4) can be rewritten as 



a 



111 



P 



/3^ + 2.^(An + /3')<l. 



That is 



:^fAn<l + {a-(5f 



(32) 



(33) 



Without loss of generality, let a> (3, then the conditions of An, a and j3 can be reduced to 
(27.1) and (29). In order to make these two inequahties are consistent, it requires 

1 + (a - (3f ^2 



We can rewrite this condition in another way if let /c = ^, that is 



1 



k\k + lf -{k-lf 
In fact, this condition is about the negative eigenvalue of 

1 + A;2 



\E\ 



(34) 



(35) 



(36) 



Now we turn back to consider matrix S. Using conditions (27.1) and (27.2), all of the 
1x1 and 2x2 principal submatrices of S are positive semidefinite. We need only to consider 
det(S'3x3) and det(S') where we choose a 3-by-3 principal submatrix as 



'3x3 



Aii-a2 ^ 
1 1 



(37) 



10 



Simple Calculation can show that 



"^''^^^^^^ " iA,-f.)iAu + uy' ^^^^ 

where /i — and v — (5'^ for simplicity. It is easy to verified that det(S'3x3) > since we 
have lei a > 13 and An >a^. It is also easy to get the determinate of 5" as 

= 8.[(,-.)M„-2,.^] 

For the same reason of det(5'3x3), to make det(5') > 0, it is sufficient to make {ji — vYAu — 
< 0. This requirement is, 

All < , ^ 40 

In order to make requirement (36) possible, a and /3 must satisfy the condition ji < (^^^p-- 
That is, 

1<^<V2 + 1 (41) 

where we have considered the relation between a and 

Now we have to compare the conditions (29) and (36). If 

{a + PY ^ - {a^-P^Y' 
then the requirement (36) will be automatically guaranteed by the conditions (27.1) and 
(29) (positive semidefinite of p). That is, S will be positive semidefinite for p > 0. This 
condition is also about the negative eigenvalue of 

So we have two conditions about the negative eigenvalue, conditions (32) and (39), coming 
from the positive semidefinite of p and S, respectively. In order to make these two conditions 
consistent, it will require that 

>- J!^. (44) 



k^{k + 1)2 - (A; - 1)2 - 2fc2 -{k- lY' 
this inequality gives the same constraint on the parameter k as condition (37). In another 
word, inequality (40) is automatically satisfied under the condition (37). 

So when the eigenvector corresponding to the negative eigenvalue of p^ satisfies condition 
1 < k < \J^/2-\- 1 which implies the condition of negative eigenvalue about E2 < \E\ < Ei, 



the formula 



T 



po S is positive semidefinite. 
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This is the end of the proof. 
Q. E. D. 

When the density matrix p is separable, this theorem is triviaL Our theorem shows that 
the entanglement of the eigenvector corresponding to negative eigenvalue of is concerned 
with the formula (1). When the entanglement is zero or sufficiently high, this formula is true. 
As a matter of fact, the conditions (17.1) and (17.2) are concerned with the entanglement of 
Equation (17.1) means that the state is a product state and the entanglement is zero. 
Equation (17.2) means that the state is near the maximal entangled state where a = (3 and 
the entanglement is rather high. Our theorem also shows that this formula is related with 



the negative entropy of the density matrix p. We know that the negativity 18| of a state p 
is defined as N{p) = [p^ ^ — l)/2 (another measurement, logarithmic negativity, is defined 
as Etv = log2 p^ ^). It is easy to show N[p) = \J\E\. So it is clear that the condition of 
equation (40) is just for the negativity of state p. In our case, the negativity is bounded by 
the formula of k (in another word, the entanglement of |\1/)). So the negativity of p and the 
entanglement of |\I') are connected. We cannot determine which aspect is the key quantity 
concerned with the formula (1). 

IV. SUMMARY 

In this paper, we discussed the mathematical property of partial transposition which is a 
famous operator in quantum information. More concretely, we consider the number of the 
negative eigenvalues of p^. Through Monte Carlo random method, we find that there are 
good reasons to conjecture that the maximal number of negative eigenvalues of p^ (where 
p is a quantum state in C^^^ Hilbert space) is ^^^^^^ , This conjecture is clear, but it is 
hard to prove even for the two-qubit system. We just prove it under some special case, but 
this special case have included many often used cases. How to completely prove this result 
is still a big challenge for us. There are some reasons for its difficulty. One is that the PT 
transformation has no direct relations with some known geometrical or algebraic operators. 
So we can't use their powerful tools. The other is that the eigenvalues of p^ are invariants 
under global unitary in the whole Hilbert space. But p and are related by their local 
elements, these relations are not invariants under global unitary. 

When the state p is separable, it is easy to see that p > since the operator |.| does 
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nothing on . We have shown that it is also true when the entanglement of the eigenvector 
corresponding to the negative eigenvalue of is sufficiently high (or the negative entropy 
of p satisfy some condition). But to complete this proof is beyond the technique introduced 
in this paper. |.| is only concerned with the eigenvalues of p"^, but PT transformation is 
concerned with the elements of p. So it is hard to find the direct relations between p and 
p^ . In other words, it is hard to prove the positive semidefinite of p^ by the positive 
semidefinite of p. There are some evidences that we need consider all of the elements of p to 
complete the proof. But it is hard to deal with so many variables. So it may be necessary 
to introduce some new techniques to this problem. 
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